Optimal Maintenance and Improvement Policies in Water Distribution System: Markov Decision Process Approach
نویسندگان
چکیده
The Markov decision process (MDP) based methodology is implemented in order to establish the optimal schedule which minimizes the cost. Formulation of MDP problem is presented using the information about the current state of pipe, improvement cost, failure cost and pipe deterioration model. The objective function and detailed algorithm of dynamic programming (DP) are modified due to the difficulty of implementing the conventional DP approaches. The optimal schedule derived from suggested model is compared to several policies via Monte Carlo simulation. Validity of the solution and improvement in computational time are proved. Keywords—Markov decision processes, Dynamic Programming,
منابع مشابه
A POMDP Framework to Find Optimal Inspection and Maintenance Policies via Availability and Profit Maximization for Manufacturing Systems
Maintenance can be the factor of either increasing or decreasing system's availability, so it is valuable work to evaluate a maintenance policy from cost and availability point of view, simultaneously and according to decision maker's priorities. This study proposes a Partially Observable Markov Decision Process (POMDP) framework for a partially observable and stochastically deteriorating syste...
متن کاملAvailability analysis of mechanical systems with condition-based maintenance using semi-Markov and evaluation of optimal condition monitoring interval
Maintenance helps to extend equipment life by improving its condition and avoiding catastrophic failures. Appropriate model or mechanism is, thus, needed to quantify system availability vis-a-vis a given maintenance strategy, which will assist in decision-making for optimal utilization of maintenance resources. This paper deals with semi-Markov process (SMP) modeling for steady state availabili...
متن کاملModelling and Decision-making on Deteriorating Production Systems using Stochastic Dynamic Programming Approach
This study aimed at presenting a method for formulating optimal production, repair and replacement policies. The system was based on the production rate of defective parts and machine repairs and then was set up to optimize maintenance activities and related costs. The machine is either repaired or replaced. The machine is changed completely in the replacement process, but the productio...
متن کاملA Modeling Approach to Maintenance Decisions Using Statistical Quality Control and Optimization
Maintenance concerns impact systems in every industry and effective maintenance policies are important tools. We present a methodology for maintenance decision making for deteriorating systems under conditions of uncertainty that integrates statistical quality control (SQC) and partially observable Markov decision processes (POMDPs). We use simulation to develop realistic maintenance policies f...
متن کاملPerformance Optimization for Skim Milk Powder Unit of a Dairy Plant Using Genetic Algorithm
The paper deals with the performance optimization for skim milk powder unit of a dairy plant at National Dairy Research Institute (N. D. R. I.), Karnal using Genetic Algorithm (G. A.). The skim milk powder unit comprises of six subsystems working in series. The failure and repair rates of the subsystems are taken from maintenance history sheets, which follow the exponential distribution. The ma...
متن کامل